A Linear Programming Approach to Time Optimal Control of Integrator Switched Systems with State Constraints
نویسندگان
چکیده
In this paper, time optimal control problems of a class of integrator switched systems with polyhedral state constraint subsets are studied. We first develop a directed graph representation of the system discrete structure. Based on the graph representation, we generate candidate solution paths and propose an algorithm for seeking the optimal solution. A linear programming method for finding the optimal timing information for each path is then proposed. Finally, we report preliminary results on some sufficient conditions and techniques which help reduce the number of candidate paths.
منابع مشابه
On Time Optimal Control of Integrator Switched Systems with State Constraints
In this paper, time optimal control problems of a class of integrator switched systems with polyhedral state constraint subsets are studied. We first develop a directed graph representation of the system discrete structure. Based on the graph representation, we generate candidate solution paths and propose an algorithm for seeking the optimal solution. A linear programming method for finding th...
متن کاملOptimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملA new switching strategy for exponential stabilization of uncertain discrete-time switched linear systems in guaranteed cost control problem
Uncertain switched linear systems are known as an important class of control systems. Performance of these systems is affected by uncertainties and its stabilization is a main concern of recent studies. Existing work on stabilization of these systems only provides asymptotical stabilization via designing switching strategy and state-feedback controller. In this paper, a new switching strate...
متن کاملThe Exact Solution of Min-Time Optimal Control Problem in Constrained LTI Systems: A State Transition Matrix Approach
In this paper, the min-time optimal control problem is mainly investigated in the linear time invariant (LTI) continuous-time control system with a constrained input. A high order dynamical LTI system is firstly considered for this purpose. Then the Pontryagin principle and some necessary optimality conditions have been simultaneously used to solve the optimal control problem. These optimality ...
متن کاملA revisit of a mathematical model for solving fully fuzzy linear programming problem with trapezoidal fuzzy numbers
In this paper fully fuzzy linear programming (FFLP) problem with both equality and inequality constraints is considered where all the parameters and decision variables are represented by non-negative trapezoidal fuzzy numbers. According to the current approach, the FFLP problem with equality constraints first is converted into a multi–objective linear programming (MOLP) problem with crisp const...
متن کامل